from time import clock
def fibo(f):
	if f == 0:
		return 0
	elif f == 1:
		return 1
	else:
		return fibo(f-1) + fibo(f-2)
def main():
	for n in xrange(30,45):
		f = 0
		start = clock()
		f = fibo(n)
		stop = clock() - start
		print n, " ", stop

main()
